Use of Concept Lattices for Data Tables with Different Types of Attributes

نویسندگان

  • Peter Butka
  • Jozef Pócs
چکیده

In this paper we describe the application of Formal Concept Analysis (FCA) for analysis of data tables with different types of attributes. FCA represents one of the conceptual data mining methods. The main limitation of FCA in classical case is the exclusive usage of binary attributes. More complex attributes then should be converted into binary tables. In our approach, called Generalized One-Sided Concept Lattices, we provide a method which deal with different types of attributes (e.g., ordinal, nominal, etc.) within one data table. Therefore, this method allows to create same FCA-based output in form of concept lattice with the precise many-valued attributes and the same interpretation of concept hierarchy as in the classical FCA, without the need for speci c uni ed preprocessing of attribute values.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Interpretation of fuzzy attribute subsets in Generalized One-Sided Concept Lattices

Abstract In this paper we describe possible interpretation and reduction of fuzzy attributes in Generalized One-sided Concept Lattices (GOSCL). This type of concept lattices represent generalization of Formal Concept Analysis (FCA) suitable for analysis of data tables with different types of attributes. FCA as well as generalized one-sided concept lattices represent conceptual data mining metho...

متن کامل

Realization Problem for Formal Concept Analysis

Formal Concept Analysis (FCA) is an approach to knowledge engineering, representation, and analysis. A ‘standard’ FCA-workflow starts with some ‘experimental’ data, classifies “objects” and their “attributes” in the data, represents relations between objects and attributes by a number of cross-tables (matrices), couples compatible sets of objects and attributes into concepts, and builds a numbe...

متن کامل

Distributed Computation of Generalized One-Sided Concept Lattices on Sparse Data Tables

In this paper we present the study on the usage of distributed version of the algorithm for generalized one-sided concept lattices (GOSCL), which provides a special case for fuzzy version of data analysis approach called formal concept 78 P. Butka, J. Pócs, J. Pócsová analysis (FCA). The methods of this type create the conceptual model of the input data based on the theory of concept lattices a...

متن کامل

Estimations of Similarity in Formal Concept Analysis of Data with Graded Attributes

We study similarity in formal concept analysis of data tables with graded attributes. We focus on similarity related to formal concepts and concept lattices, i.e. the outputs of formal concept analysis. We present several formulas for estimation of similarity of outputs in terms of similarity of inputs. The results answer some problems which arose in previous investigation as well as some natur...

متن کامل

Ordinally equivalent data: A measurement-theoretic look at formal concept analysis of fuzzy attributes

We show that if two fuzzy relations, representing data tables with graded attributes, are ordinally equivalent then their concept lattices with respect to the Gödel operations on chains are (almost) isomorphic and that the assumption of Gödel operations is essential. We argue that measurement-theoretic results like this one are important for pragmatic reasons in relational data modeling and out...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012